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(57) Abstract: The invention relates to a method for synchronizing two digital data flows with identical content, consisting of the 
following steps: a) at least two characteristic numbers which express at least one characteristic parameter of the content are generated 
at given intervals for each of the two digital data flows Si and S2; b) points Di and D2 which represent at least one of said characteristic 
parameters in an at least two-dimensional space are generated from said numbers for each of the two flows Si and S2. Point Di 
corresponds to flow Si while point D2 corresponds to flow S2. Said points are located in a chronological range T defining paths that 
are representative of data flows Si and S2 which are to be synchronized; c) the chronological ranges of duration T assigned to the 
digital data flows Si and S2 are ofifset from each other by calculating an overlay criterion of said paths, an optimal value of which 
represents the targeted synchronization; d) said offset between the chronological ranges, which corresponds to said optimal value, is 
selected as the value which is representative of the synchronization. 
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(57) Abr^g^ : L' Invention est relative ^ un proc^e de synchronisation entre deux flux de donn^es num^riques de meme contenu 
caract6ris6 en ce qu'il met en oeuvre :a) pour chacun des deux flux de donn^es numeriques Si et S2, une generation k des intervalles 
donnes d'au moins deux nombres caract^ristiques exprimant au moins un param^tre caract^ristique de leur contenu ; b) pour chacun 
des deux flux Si et S2, la generation, ^ partir desdits nombres, de points Di et D2 repr^sentant au moins un dit param^tre caracteristique 
dans un espace a au moins deux dimensions, les [joints Di correspondant au flux Si d*une part et D2 correspondant au flux S2 d*autre 
part qui sont situ^s dans une plage temporelle T d^flnissant des tiajectoires representatives des flux de donn6es Si et S2 ^ synchroniser 
;c) decaler Tune par rapport ^ Tautre les plages temporelles de dur^e T affectees aux flux de donn^es numeriques Si et S2 en calculant 
un critfere de superposition desdites trajectoires dont une valeuroptimale represente la synchronisation recherchee ;d) choisir comme 
valeur representative de la synchronisation, le decalage entre les plages temporelles correspondant k ladite valeur optimale. 
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PROCEDE DE SYNCHRONISATION DE DEUX FLUX DE DONNEES 
NUMERIQUES DE MEME CONTENU. 

L'invention conceme un proc6d6 de synchronisation de deux 
flux de donn6es hum6riques de m§me contenu, et en particulier d'un flux de 

5 r6f6rence conrespondant par exemple ^ une Emission par un systeme de 
tel6transmission, et d'un flux re^u avec d'§ventuelies degradations, utilisable 
notamment en vue d'une evaluation de la quality de la transmission. 

Dans le domaine de la diffusion de signaux audiovisuels, 
I'introduction du numerique offre de nouvelles perspectives et pemiet de 

10 proposer un plus grand nombre de services aux utilisateurs. 

Lors des differentes etapes necessaires a la diffusion, les 
signaux sont modifies. En effet, les contraintes techniques impos§es, en 
termes de d6bit ou de largeur de bande par exemple, impliquent I'apparition 
de degradations caracteristiques lors de conditions de transmission difficiles. 

15 Pour pouvoir assurer une qualite de service, il est n6cessalre 

de d^velopper des outils et instruments qui pemnettent de mesurer la quality 
des signaux et d'estimer I'importance des degradations introduites le cas 
6ch6ant. De nombreux proc6d§s de mesure ont 6t6 d^velopp^s dans ce but. 
La majority de ceux-ci se base sur une comparaison du signal (nomme signal 

20 de reference) present d I*entr6e du systfeme d etudier, avec le signal (nomme 
signal degrade) obtenu d la sortie du systeme. Certaines methodes dites a 
"reference reduite" utilisent une comparaison entre des nombres calcuies sur 
ia reference et sur le signal degrade au lieu d'utiliser directement les 
echantlllons du signal. Dans les deux cas, il est necessaire de synchroniser 

25 temporellement les signaux pour effectuer I'evaluation de qualite par 
comparaison. La Figure 1 illustre le principe general utilise par ces methodes. 

Si la synchronisation des signaux peut etre facilement realisee 
en simulation ou iorsque le systeme a etudier est reduit (cas d'un codeur- 
decodeur ou "codec" par exemple) et non distribue geographiquement, cela 

30 est tres different dans le cas d'un systeme complexe, notamment dans ie cas 
de la supervision d'un reseau de diffusion. Ainsi, cette etape de 
synchronisation est souvent une etape critique des algorithmes de 
qualitometrie. 

Au deld des applications de mesure de la qualite dans un 
35 reseau de diffusion, le precede presente dans ce rapport est applicable d 
chaque fois qu'une synchronisation temporelle entre deux signaux audio et/ou 
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vld6o doit §tre effectu6e, en particuller dans le contexte d'un systfeme r6parti 
et §tendu. 

Diverses techniques peuvent 6tre utHis6es pour synchroniser 
temporellement des signaux num6riques. L'objectlf est de mettre en 
5 correspondance une partie du signal degrade So, avec une partie du signal de 
reference Sr. La Figure 2 illustre cette problematique dans le cas de deux 
signaux audio. II s'agit de detenniner un decalage DEC pemiettant de 
synchroniser les signaux. 

Dans le cas d'un signal audio, la partie (ou §l§ment) a mettre 
10 en correspondance, est une fendtre temporelle, c'est a dire une duree 
arbitraire T du signal. 

On peut r^partir les methodes existantes en trois classes : 

• Approche par correlation dans le domaine tempore I : 
C'est I'approche la plus courante. Elle consiste a comparer les §chantillons 

15 des deux signaux audio Sr et So ^ synchroniser, en se basant sur leur 
contenu. Ainsi, I'utilisation de la fonctlon d'intercorr6lation nomnalis6e par 
exemple, entre Sr et So. permet de rechercher le maximum de ressemblance 
sur une plage temporelle donn6e T, par exemple de plus ou moins 60 ms, soit 
120 ms. La pr6cision de synchronisation obtenue est potentiellement d 

20 r^chantillon prSs. 

• Approche par correlation dans le domaine temporel 
utilisant des signaux marqueurs : les m§thodes qui utillsent ce principe visent 
a pallier la n6cessit6 de variations significatives dans le signal. Pour cela, un 
signal marqueur sp6cifique est ins6r§ dans le signal audio Sr. Ce signal est 

25 congu pour permettre une synchronisation robuste. Ainsi, une procedure 
dMntercorr6lation identique §i la prec^dente peut etre appliqu§e entre les 
signaux marqueurs extraits des signaux Sr et So a synchroniser, ce qui 
pennet en principe une synchronisation robuste quel que soit le contenu du 
signal audio. 

30 Afin d'etre applicable, reparation d'insertion du signal 

marqueur doit §tre telle que le contenu du signal audio soit modifie de la fa^on 
la moins perceptible possible. Plusieurs techniques sont utilisables, dont le 
"watermarking", pour inserer ces signaux marqueurs ou motifs sp6cifiques. 

• Synchronisation par des repferes temporels : Les 
35 methodes de cette classe ne. sont utilisables que dans le cas oCi les signaux 

sont associ6s a des repferes temporels. Ainsi, le processus repose sur la 
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recherche, pour chaque repSre du signal de reference, celui qui est le plus 
proche dans la suite des rep^res temporels associ6e au signal dSgradd. 

Un proc§d6 de synchronisation de signaux performant se 
caractSrise par un compromis entre : 

5 - sa precision, c'est ^ dire I'erreur maximale commise en 

synchronisant les deux signaux. En particulier, le proc6d§ peut etre sensible 
au contenu des signaux , 

sa complexite de calcul, 
- et enfin le volume de donn^es n6cessaires pour effectuer 

10 la synchronisation. 

Le principal Inconvenient des techniques les plus 
classiquement utilis6es (rapproche par correlation mentionnee ci-dessus) est 
la puissance de calcul necessaire. En effet, celle-ci devient en effet trds 
importante d^s que la plage de recherche T augmente (Figure 2). De plus, 

15 I'autre inconvenient majeur est la necessite d'un contenu evoluant de manifere 
significative en permanence. Suivant le type de signaux analyses, cette 
hypoth§se n'est pas toujours vraie. Le contenu des signaux a done une 
influence directe sur la performance de la mdthode. Par ailleurs, pour utiliser 
ce type d'approche sur les signaux temporels complets, il est n6cessaire de 

20 disposer des deux signaux Sr et So au point de comparaison : c'est une 
contrainte tr§s forte, qu'il n'est pas possible de satisfaire pour certaines 
applications comme la surveillance d'un r6seau de diffusion op§rationnel. 

La seconde approche (correlation avec signaux marqueurs) a 
pour caracteristique de modifier le contenu du signal audio afin d'y inserer des 

25 signaux marqueurs, sans garantie de I'impact de cette operation sur la 
quality : le precede de mesure influe done sur la mesure elle-meme. Quelle 
que soit la performance pour la synchronisation de deux signaux, cette 
approche ne convlent pas toujours d une application reelle d'evaluation de la 
qualite. 

30 Enfin, dans le cas d'une synchronisation par des repdres 

temporels, c'est la necessite de disposer des reperes temporels qui est 
I'inconvenient majeur. Seules quelques applications peuvent utiliser une telle 
technique. En effet, la precision des repdres temporels n'est pas toujours 
satisfaisante. 

35 Dans le cadre de la surveillance d'un reseau de diffusion et en 

raison des contralntes multiples subies par les signaux transportes, et des 
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multiples 6qulpements traverses (codeurs, multiplexeurs, trans-multlplexeurs, 
d6codeurs, ...), il n'y a pas de relation tr§s stricte entre les signaux audio et 
les rep6res temporels. Cette solution n'atteint alors pas la precision 
n§cessaire pour une application de mesure de la quality avec r§f§rence. 

5 La pr6sente invention a pour but de d^finir un proc6d§ 

pemiettant de rSaliser une synchronisation, d'un niveau de precision qui peut 
§tre choisi, d'une complexit§ plus faible que les m6thodes existantes, en 
combinant les avantages de plusieurs approches. Une synchronisation 
« grossi§re » d6limite selon I'invention une plage d'erreur, dont ia dur§e est 

10 compatible avec I'utilisation ulterleure de methodes classiques de 
synchronisation « fine » si une precision extreme est requise. 

L'originalite de la methods propos§e est de r6aliser une 
synchronisation ^ partir d'au moins un parametre caracteristique, calcule sur 
les signaux So et Sr, definlssant une trajectoire multidimensionnelie, pour en 

15 deduire une synchronisation des signaux eux-mdmes. La m6thode faisant 
appel au contenu des signaux, ce contenu temporel doit varier en 
permanence pour assurer une synchronisation optimale, de meme que la 
correlation temporelle de I'^tat de i'art antSrleur. L'avantage du proc6d6 est de 
faire une correlation gr§ce une trajectoire multidimensionnelie, obtenue 

20 notamment en combinant plusieurs paramfetres caract6ristiques, qui pemnet 
d'obtenir une fiabilitd supSrieure k celle des proc6d§s connus. 

Un avantage fondamental du proc§d6 propose par I'invention 
est de ne n§cesslter que peu de donnees pour realiser une synchronisation, 
ce qui est tres utile dans le cadre de ia supervision d'un r§seau de diffusion. 

25 En effet, dans ce contexte, il n'est g6neralement pas possible d'avoir les deux 
signaux complets Sr et So au mSme endroit. Par consequent, il n'est pas 
possible d'utiliser une approche par correlation temporelle classique. De plus, 
dans le cadre d'une application de qualitometrie, ia seconde approche par 
correlation avec signaux marqueurs n'est pas facilement applicable car elle 

30 agit sur la qualite des signaux. Au contraire, le precede de synchronisation 
selon I'invention est compatible avec des techniques de qualitometrie 
reposant sur la comparaison de parametres calcuies sur les signaux. Les 
donnees representatives de ce ou ces parametres caracteristiques sent 
facilement transportables par une liaison numerique jusqu'aux points de 

35 comparaison. Cette liaison numerique utilise avantageusement le m§me canal 
de transmission que le signal audio ; altemativement, une liaison numerique 
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dedi§e peut §tre choisle. Dans un mode particulier de realisation pour une 
application de mesure de la quality, les donn6es utilis6es pour r^aiiser la 
synchronisation sont ainsi issues d'un ou plusieurs paramfetres de mesure de 
la quality. Par ailleurs, une synchronisation dite grossidre est r6alis6e d partir 
5 de donn6es D1 et D2 calcul6es d intervalles de A = 1024 §chantillons audio. 
Une synchronisation fine peut §tre realis§e avec des donnees D1 calculees a 
Intervalles de A = 1024 echantillons audio, et avec des donnees D2 calcul6es 
a intervalles de r < A, par exemple r - 32 6chantilIons audio. Ainsi, le proc§d6 
permet dans ce cas de r^aliser une synchronisation fine 32 fois plus precise 
10 que I'intervalle de transmission des parametres de mesure de la quality. 

Le proc6de s'integre ainsi naturellement dans un systeme de 
surveillance de la qualit§ en television numerique sur un r6seau de diffusion 
op§rationnel. Mais il est applicable ^ chaque fois qu'une synchronisation 
temporelle entre deux signaux doit etre effectu6e. 
15 Le precede propose permet ainsi de r6aliser la 

synchronisation avec une precision que I'on peut choisir et ainsi obtenir une 
plage d'incertitude tres r6duite. Avantageusement, il utilisera au moins en 
partie des parametres dej^ calcuies pour etudier la qualite du signal. Le fait de 
pouvoir partir d'une plage de recherche etendue est egalement un atout, 
20 d'autant plus que la robustesse de la synchronisation augmente avec la 
largeur de cette plage de depart. 

Le precede propose n'impose done pas d'avoir de reperes 
temporels externes aux signaux audio. Le signal d synchroniser n'a pas 
besoin non plus d'etre modifie, ce qui est une condition importante dans une 
25 application de mesure de la qualite. 

L'invention concerne ainsi un precede de synchronisation 
entre deux flux de donnees numeriques de mime contenu caracterise en ce 

qu'il met en oeuvre : 

a) pour chacun des deux flux de donnees numeriques Si et 
30 Sa, generer a des intervalles donnes d'au moins deux nombres 

caracteristiques exprimant au moins un parametre caracteristique de leur 
contenu ; 

b) pour chacun des deux flux Si et Sa, generer § partir desdits 
nombres de points Di et Da associes respectivement ^ chacun desdits flux et 

35 representant au moins un dit parametre caracteristique dans un espace ^ au 
moins deux dimensions, les points Di d'une part et Dz d'autre part, qui 
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appartlennent ^ une plage temporelle T, d^finissant des trajectolres 
representatives des flux de donn^es Si et S2 k synchroniser ; 

c) decaler I'une par rapport a I'autre les plages tempcrelles de 
duree T affect^es aux flux de donn^es num6riques Si et S2 en calculant un 

5 crit^re de superposition desdites trajectolres dont une valeur optlmale 
represente la synchronisation recherch^e ; 

d) choisir comme valeur representative de la synchronisation, 
le d§calage entre les plages temporelles correspondant S ladite valeur 
optlmale. 

Avantageusement. le precede est caracteris§ en ce qu'un des 
flux de donn6es num6riques est un flux de reference Si et en ce que I'autre 
flux de donn6es est un flux S2 regu d travers un syst6me de transmission et en 
ce que les nombres caract6rlstlques de flux de r6f6rence Si sont transmis 
avec celui-cl, alors que les nombres caract6ristlques du flux regu 82 sont 
15 calculus d la reception. 

Selon une premiere varlante, le proc6d6 est caract6rls§ en ce 
que c) met en oeuvre : 

c1) calculer une distance D entre d'une part une premldre 
trajectoire representee par les points Di appartenant d une premfere plage 
20 temporelle de duree T. et d'autre part, une deuxISme trajectoire representee 
par les points D2 appartenant a une deuxieme plage temporelle de duree T, 
ladite distance D constituant ledit critere de superposition ; 

c2) decaler I'un par rapport ^ I'autre lesdites premiere et 
deuxieme plages temporelles de duree T jusqu'a obtention d'un minimum de 
25 la distance D qui constltue ladite valeur optlmale ; 

La distance D peut etre une moyenne arlthmetique des 
distances d, par exemple des distances euclidiennes, entre les points 
correspondants Di, D2 des deux trajectolres. 

Selon une deuxieme variante, le precede est caracterise en 
30 ce que c) met en oeuvre : 

c1) calculer une fonction de con-eiation entre les points 
correspondants (Di. D2) des deux trajectolres, ladite fonction de correlation 
constituant ledIt critere de superposition ; 

c2) decaler I'un par rapport d I'autre lesdites premiere et 
35 deuxieme plages temporelles de duree T jusqu'd obtention d'un minimum de 
la fonction de correlation qui constltue ladite valeur optlmale. 
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Selon une troisidme variante, le procSd^ est caracterise en ce 
que c) met en oeuvre : 

c1) transformer chaque trajectoire en une suite d'angles entre 
des segments successifs dSfinis par les points de la trajectoire. 
5 c2) d§caler Tun par rapport ^ Tautre lesdites premiere et 

deuxieme plages temporelles de durSe T jusqu'd obtenir un minimum entre les 
differences entre les valeurs d'angles obtenues pour des segments 
homologues des deux trajectoires, led it minimum constituant iadite valeur 
optimale. 

10 Le precede peut etre caracterise en ce que c) met en oeuvre : 

c1) transformer les deux trajectoires en une suite de surfaces 
interceptees par les segments successifs definis par les points desdites 
trajectoires, la surface totale interceptee constituant led it critere de 
superposition. 

15 c2) decaler Tun par rapport a I'autre les plages temporelles de 

duree T jusqu'a obtenir un minimum de Iadite surface totale interceptee, qui 
constitue Iadite valeur optimale. 

Un dit intervalle donnS peut etre §ga! ^ A pour un des deux 
flux de donnees et S r < A pour I'autre flux de donnSes et ce afin d'amSliorer 
20 la precision de la synchronisation. 

Le proc6d§ peut §tre caracterise en ce que la generation 
desdits nombres caract^ristiques met en oeuvre pour un flux audio de 
reference et pour le flux audio transmis, les etapes suivantes : 

a) calculer pour chaque fen§tre temporelle la density 
25 spectrale de puissance du flux audio et lui appliquer un filtre repr6sentatif de 

Tattenuation de Toreille interne et moyenne pour obtenir une densite spectrale 
filtree, 

b) calculer a partir de la densite spectrale filtree les excitations 
individuelles a Taide de la fonction d'etalement frequentiel dans Techelle 

30 basilaire, 

c) determiner a partir desdites excitations individuelles la 
sonie compress6e a Taide d'une fonction modelisant la sensibilite npn lineaire 
en frequence de Toreille, pour obtenir des composantes basilaires, 

d) separer les composantes basilaires en n classes (par 
35 exemple avec n < 5), de preference en trois classes, et calculer pour chaque 

classe un nombre C representant la somme des frequences de cette classe, 
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les nombres caracteristiques §tant constitu§s par les nombres C. 
Alternatlvement. il y a n' < n nombres caract6ristiques qui sont g6n6r§s d 
partir desdits nombres C. n est choisi netttement Inf6rieur au nombre 
d'6chantlllons audio d'une fenStre temporelle, par exemple Inf6rieur d 0,01 fois 
5 ce nombre d'6chantlllons. 

Le proc6d6 peut §tre caract6ris6 en ce que la g6n6ration d'un 
dit nombre caracteristique met en oeuvre, pour un flux audio de reference et 
pour un flux audio transmis, les etapes suivantes : 

a) calculer N coefficients d'un filtre de prediction par une 
10 mod6lisation autor§gressive, 

b) determiner dans ciiaque fendtre temporelle le maximum du 
r6sidu par difference entre le signal predit a I'alde du filtre de prediction et le 
signal audio, ledit maximum du residu de prediction constituant un dit nombre 
caracteristique. 

15 Le precede peut etre caract6rise en ce que la generation de 

dits nombres caracteristiques met en oeuvre pour un flux audio de r6f6rence 
et pour un flux audio transmis, les 6tapes suivantes : 

a) calculer pour chaque fenStre temporelle la density 
spectrale de puissance du flux audio et lui appliquer un filtre representatif de 

20 I'attenuation de rorellle interne et moyenne, pour obtenir une fonction 
d'etalement frSquentiel dans I'echelle basilaire, 

b) calculer des excitations indlviduelles d partir de la fonction 
d'etalement frequentiel dans rSchelle basilaire, 

c) obtenir d partir desdites excitations indlviduelles la sonie 
25 compressee § partir d'une fonction mod§lisant la sensibilite non lin^aire en 

frequence de rorellle, pour obtenir des composantes basilaires , 

d) calculer ^ partir desdites composantes basilaires N' 
coefficients de prediction d'un filtre de prediction par une modeiisation auto- 
regressive, 

30 e) generer pour chaque fendtre temporelle au moins un 

nombre caracteristique ^ partir d'au moins un des N' coefficients de prediction. 

Les nombres caracteristiques peuvent §tre constltues par 
entre 1 et 10 desdits coefficients de predictton, et preferentiellement entre 2 et 
5 desdits coefficients. 
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Pour un signal audio num6rlque. un nombre caract6ristique 
peut etre la puissance instantan6e et/ou la density spectrale de puissance. 

et/ou la bande passante. 

Pour un signal vid6o num6rique, un nombre caract6ristique 

5 peut 6tre le coefficient continu de la transfomi§e d'au moins une zone d'une 
Image appartenant au flux de donn^es par une transform§e lin6aire et 
orthogonale, par blocs ou globale, et/ou le contraste d'au moins une zone de 
rimage, et/ou l'activit§ spatiale SA d'au moins une zone d'une Image ou son 
activity temporelle (celle-ci etant definie par comparaison avec une image 

10 pr§c6dente). et/ou la moyenne de la luminosity d'au moins une zone d'une 
image. 

Les points peuvent §tre gen§r6s a partir d'au moins deux 
nombres caract^ristiques issus d'un seul parametre caracteristique. 

Alternativement lesdits points peuvent §tre gen6r6s d partir 
15 d'au moins deux nombres caract6ristiques issus d'au moins deux paramdtres 
caract6ristiques audio et/ou video. 

Le proc§d6 peut §tre caract6rise en ce que le flux de donnees 
comporte des donn6es vid6o et des donn6es audio et en ce qu'il met en 
oeuvre une premiere synchronistion vid6o d partir de points D'i et D'2 
20 associ6es d au moins un parametre caracteristique vid6o correspondant audit 
flux vid6o, et une deuxiSme synchronisation audio ^ partir de points D"i et D"2 
associ6s a au moins un parametre caract6ristique audio con-espondant audit 
flux audio. 

II peut dtre alors caracteris6 en ce qu'il presente une etape de 
25 determination du d^clage de synclironisation entre le flux vid6o et le flux audio 
par difference entre lesdits decaiages obtenus pour le flux video et pour le flux 
audio. 

D'autres caracteristiques et avantages de i'invention 
apparattront mieux a la lecture de la description, en liaison avec les dessins 
30 annexes dans lesquels : 

- la figure 1 illustre I'arclnitecture d'un systeme de mesure de 
qualite d'un signal audio selon I'Art Anterieur ; 

- la figure 2 illustre la probiematique de la synchronisation de 

signaux audio ; 
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- la figure 3 illustre une augmentation de la precision de la 
synchronisation susceptible d'etre obtenue dans le cadre de la pr§sente 
invention ; 

- la figure 4 donne un exemple de deux trajectoires 
5 bidimensionnelles de signaux audio d synchroniser, dans le cas oD r = A /2 ; 

- les figures 5 et 6 illustrent deux variantes de synchronisation 
entre deux trajectoires affect6es aux deux flux de donn^es ; 

- la figure 7 est un synoptique d'un precede de 
synchronisation selon I'invention (synchronisation par trajectoire) ; 

10 - les figures 8 a 10 illustrent une synchronisation selon 

rinvention, le param^tre significatif 6tant un parametre perceptuel audio, les 
figures 10a et 10b illustrant la situation avant et apr^s synchronisation de 
deux trajectoires. 

- la figure 1 1 illustre une mise en oeuvre du proc6de utilisant 
15 comme parametre caracteristique une modelisation autor6gressive du signal, 

avec coefflcients de prediction linSaire. 

La premiere 6tape du precede con-espond au calcul d'au 
moins deux nombres caract6ristiques k partir d'un ou de plusleurs param§tres 
caract6ristiques sur toutes les fen§tres temporelles des signaux d 

20 synchroniser, sur la plage de synchronisation voulue : chaque nombre est 
done calcul§ toutes les dur6es A (Cf. Figures 2, et 3), ce qui donne N = T/A 
param^tres. Ce ou ces nombres dolvent §tre, si possible, simples d calculer 
pour ne pas demander trop de puissance de calcul. Chaque parametre 
caract6risfique peut §tre de nature quelconque et peut etre repr6sent6 par 

25 exemple par un seul nombre. Par exemple, pour un signal audio un parametre 
caracteristique du contenu du signal peut etre la bande passante. 

Le fait de disposer des param^tres seulement toutes les 
dur6es A permet de reduire grandement la quantite de donnees issues du 
signal de reference Sr n6cessaires a la synchronisation. Cependant, la 

30 precision de la synchronisation qui sera realisee est necessairement Iimit6e : 
I'incertitude par rapport a une synchronisation id^ale, c'est a dire ^ 
I'echantlllon du signal prds, est de +A/2. Dans le cas oCi cette incertitude est 
trop grande, une alternative est de diminuer la p6riode A : cependant, cette 
modification est rarement possible car d'une part le calcul du ou des nombres 

35 caract6ristiques est remis en cause, et d'autre part cela aboutit & augmenter 
la quantity de donnees n^cessaire d la synchronisation. 
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Dans le mode particulier de r6alisation oCi les param6tres 
servent 6galement d 6valuer .la quality par comparalson des param6tres Pi et 
P'l, toute erreur de synchronisation sup6rieure d la valeur ro dite resolution du 
paramdtre ne pemiettra pas d'estlmer les degradations Introdultes (Situation A 
5 de la Figure 3). 

Afin d'obtenir une precision de synchronisation arbitraire, 
d'une valeur d'incertitude r qui peut §tre par exemple inferieure a A/2, tout en 
n'augmentant pas la quantite de donnees extraites du signal de reference, le 
precede peut mettre en oeuvre un calcul des nombres caracteristiques avec 

10 une resolution temporelle plus fine. Pour cela, les param§tres sont calcules 
toutes les durees r < A, sur le second signal ^ synchroniser dit « degrade », ce 
qui correspond §i A/r paramdtres PV pour un parametre Pi. La complexite de 
calcul augmente, en passant de T/A a T/r fen§tres de calcul, mais seulement 
sur le signal regu. La situation B Figure 3 illustre la m6thode utilisee. Par 

15 exemple, r est un sous-multiple de A. 

Notations : 

T : plage de. recherche de synchronisation. T est un 

multiple de A. 

- ro : en-eur / incertitude de synchronisation maximale 

20 admissible 

e : erreur de synchronisation 

- A p^riode de calcul des parametres sur le signal. 

- Pk: parametre calcuie sur le premier signal dit de 
"reference" Sr. k est un indlce temporel reperant S quelle periode de calcul A 

25 correspond Pk. 

- P'k : parametre calcuie sur le second signal dit "degrade" 
Sd. k est un indlce temporel reperant ^ quelle periode de calcul A correspond 
Pk 

P'k' : parametre calcuie sur le second signal dit "degrade" 
30 Sd. k est un indice temporel reperant a quelle periode de calcul A correspond 
Pk. i est un sous-indice temporel reperant un nombre de durees r a I'interieur 
de la periode p compris entre 1 et A/r, 

Remaroue : Toutes les durees con-espondent d un nombre 
entier d'echantillons du signal audio ou video. 
35 Pour definir une ou plusieurs coordonnees, la deuxieitie 6tape 

applique un traitement sur les parametres. Un jeu de p coordonnees est 
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calculi pour chaque jeu de param^tres Pk ou P'k obtenu sur la fen§tre k de 
dur6e A correspondant par exemple ^ 1024 6chantlllons, du signal r6f6rence 
ou degrade respectivement. 

• Le but premier de cette §tape est d'obtenir des valeurs de 

5 coordonn§es pertinentes pour r6aliser une synchronisation, at avec des 
bornes et limites donn6es. Ainsi, chaque coordonn§e est obtenue a partir 
d'une combinaison des nombres caracteristiques disponibles. De plus, cette 
6tape permet de r6duire le nombre de dimensions et done de simplifier les 
operations ult^rieures. 

10 Dans un mode de realisation pr^f^re, deux coordonnees 

doivent etre obtenues (p = 2). Par exemple, si deux parametres 
caracteristiques sont utilises, chacun d'eux peut sen/ir pour determiner une 
coordonnee. Alternativement, un nombre plus eleve de nombres 
caracteristiques peut etre utilise ; des traitements peuvent §tre realises pour 

15 passer un nombre moins Aleves de nombres, par exemple d deux 
coordonnees et ceux-ci s'interpretent alors comme une projection d'un espace 
S autant de dimensions que de nombres caracteristiques vers un espace S 
par exemple 2 coordonnees. 

La troisieme etape con-espond d la construction de la 

20 trajectoire (Figure 4). La trajectoire definit une signature d'un segment du 
signal audio sur la duree T par une suite de points dans un espace a autant 
de dimensions que de coordonnees. L'utilisation d'un espace ^ deux 
dimensions ou plus permet de constmlre une trajectoire blen particuliere, qui 
pemiet d'obtenir pour la synchronisation une fiabilite et une precision eievees. 

25 Apres ces trois etapes, la synchronisation des signaux se 

resume a la synchronisation de deux trajectolres (ou courbes parametrees par 
le temps) dans un espace ^ deux dimensions ou plus : 

la premiere trajectoire est definie par les points Rk, 
obtenus ^ partir des nombres significatifs Pk calcuies toutes les durees A sur 

30 la plage temporelle T. II y a N = T/A points Rk. 

la seconde trajectoire est definie par les points Dk= Dk\ 
obtenus a partir des nombres significatifs Pk = Pk^ calcuies toutes les durees A 
sur la plage T. II y a N' = N= T/A points Dk. 

Lorsque une duree r < A est utilisee pour calculer les 

35 parametres P'k. la trajectoire est definie par les points Dk', au nombre de 
N' = T/r points. 



wo 03/063514 



PCT/FR03/00224 



13 

A cet effet, un critdre de ressemblance entre deux trajectoires 
de N points (ou de N et N' points) est mis en oeuvre. Les m6thodes suivantes 
sont donn^es ^ titre d'exemple : 

La premiere m6tiiode proposee est une minimisation d'une 

5 distance entre les deux trajectoires. 

L'id6e de base est de calculer, sur une portion de la 
trajectoire, une distance. En fonction de la plage de d^synchronisation 
maximale possible des courbes, correspondant aux signaux audio, ou vid6o, 
une portion appropri6e de chaque trajectoire est s61ectionn6e. 

10 Sur ces portions, un cumul Diff des distances d entre les 

sommets Rk et Dk+deita ou Dk+deita' des courbes est calculi respectivement par 
les relations (1) et (2) ci-apr6s, en appliquant des decalages delta successifs 
afin de trouver le decalage minimisant la distance Diff entre trajectoires. 

La Figure 4 illustre le calcul sur un exemple, avec des points 

15 d§finis par deux coordonnees, dans un espace i p = 2 dimensions. Sur le 
signal dit « degrade », les param^tres sont calcuI6s toutes les dur6es r=M2, 
c'est ^ dire avec une resolution deux fois plus fine que sur le premier signal 

La distance Diff donne !'6cart entre les deux trajectoires. La 
moyenne arithm§tique des distances sommet ^ sommet est un mode de 

20 realisation pr6f§r6, mais un autre calcul de distance est 6galement applicable. 

DiMdelt4 =^^^4A.^.*/ J oil «D=l.Po et N=T/A 

avec d(A,B) distance entre deux points ou sommets. Cette distance d(AB) 
peut egalement §tre quelconque. Dans un mode particulier de realisation, la 
distance Euclidienne est utilis6e : 



ou aj et bj sont les coordonnees des points AetB 
et p designe le nombre de coordonnees de chaque point. 



30 Le decalage delta donnant la distance Diff minimale 

correspond ^ la desynchronisation des courbes, et par consequent des 
signaux de depart. Dans I'exemple propose (Figure 4). le decalage trouv6 
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sera de 2, soit 2 fois la pSriode A de calcul du parametre initial. La plage de 
synchronisation sera done comprise entre : 

r + 2*A-- et f + 2*A+- (3) 
2 2 

Le deuxieme critdre propose est une maximisation d'une 

S correlation entre les deux trajectoires 

Ce crit^re fonctionne d'une maniere similaire au precedent, a 

la difference quMI consiste a maximiser la valeur Correl. Les relations (1) et (2) 

sont remplacSes par les deux suivantes. 

N 

Correl (delta) = ^ A * ^^k^deita (4) 
10 ou Toperation * est le produit scalaire defini par : 



N I N 



(5) 



oO Bj et bj sont les coordonnSes des points A et B. 



15 Les m§thodes ci-apres conviennent particulidrement au cas 

oD p = 2 coordonnees 

D'autres techniques permettent de rendre le precede plus 
robuste a la presence de differences significatives entre les signaux a 
synchroniser, dues par exemple a des degradations lors d'une diffusion, a 

20 savoir. 

• distance entre les angles successifs des traiectoires. 
Cette methode consiste a transformer la trajectoire 
bidimensionnelle en un suite d'angles mesures entre des segments 
successifs d6finis par les points de la trajectoire. La Figure 5 illustre la 
25 definition des angles Acp. 

Le critere utilise pour synchroniser les deux trajectoires est 
la minimisation de la relation suivante : 
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Dif (delta) = Y,\(Pk ^ <Pk^deita\ (6) 



• surface interceptee entre les deux courbes. 

Cette m§thode consists d transformer la trajectoire 
bidimensionnelle en un suite des surfaces interceptdes par les segments 
successifs d§finis par les points de la trajectoire. La Figure 6 illustre la 
definition des surfaces intercept§es S. 

Le critdre utilis§ pour synchroniser les deux trajectoires est 
la minimisation de la relation suivante : 



10 Sjotaie = somme S Diff {delta) - ^ \Sk^k^cieita 



(7) 



• Enfin, Tutilisation simultanSe de plusieurs criteres est 
possible. Une fois que la valeur delta du d§calage de d§synchronisation entre 
les deux signaux a etS ddterminSe par une des mdthodes precedentes, les 
IS deux signaux peuvent Stre resynchronis^s en appliquant le dScalage delta k 
I'un des signaux. La synchronisation est r6alis6e, avec une precision 
determinee par la cadence de calcul des nombres caractSristiques. 

La synoptique d'un processus de synchronisation est donnee 

a la Figure 7. 

20 Lorsque la precision voulue n'est pas atteinte, c'est d dire que 

la synchronisation est trop « grossiere » pour Tapplication visee, une derni^re 

etape peut consister a affiner le resultat precedent. 

Une procedure de Tart ant6rieur peut etre appliquee sur la 

plage d'incertitude de synchronisation A ou r, qui est maintenant suffisamment 
25 redulte pour etre d'une complexite acceptable. Une approche par correlation 

dans le domaine temporel, de preference avec signaux marqueurs, peut etre 

utilisee par exemple. 

Toutefois, cette etape ne devra etre mise a profit que dans 

certains cas particuliers. En effet, dans le type d'application visee de mesure 
30 de qualite, un affinage de la synchronisation n'est en general pas necessaire 

car la precision obtenue est suffisante. De plus, les techniques de Tart 

ant^rieur necessitent, ainsi qu'il a ete explique ci-dessus, de disposer de 
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donnees sur les signaux qui ne sont pas facilement transportables dans un 
systeme complexe et r6parti. 

Un des modes particullers de realisation correspond § la mise 
en OBUvre de {'invention dans le cadre d'une application de surveillance de la 
5 qualite audio dans un r6seau de diffusion de television numerique. Dans ce 
cadre, un interet majeur de Tinvention est d'utiliser les donnees servant a 
revaluation de quality pour realiser la synchronisation, puisque cela evite ou 
minimise la necessite de transmettre des donn§es specifiques a la 
synchronisation. 

10 Divers nombres caracteristiques (reference reduite), destines 

a Testimation de {'importance des degradations introduites lors de la diffusion 
des signaux, sont calculus sur le signal de reference en entr6e du reseau. 
Ces nombres de reference Pr sont transmis via une voie de donn6e jusqu'au 
point de mesure de la qualite. Des nombres caracteristiques Pm sont calcules 

15 sur le signal degrade au niveau de ce point de mesure. Uestimation de la 
qualite va ainsi se faire en comparant les parametres Pr et Pm- Pour cela, ils 
dolvent etre synchronises, ^ partir du ou des parametres caracteristiques 
utilises pour la reference. 

Uestimation de la qualite va ainsi se faire en comparant les 

20 parametres Pr et Pm- Pour cela, ils doivent §tre synchronises. 

Le principe des mesures perceptuelles objectives repose sur 
la transformation de la representation physique (pression acoustique, niveau, 
temps et frequence) en la representation psychoacoustique (force sonore, 
niveau de masquage, temps et bandes critiques ou barks) de deux signaux 

25 (le signal de reference et le signal a evaluer) afin de les comparer. Cette 
transformation s'opere grace a une modelisation de Tappareil auditif humain 
(generalement, cette modelisation consiste en une analyse spectrale dans le 
domaine des Barks suivie des phenomenes d'etalement), 

L'exemple ci-apres de mise en oeuvre du precede selon 

30 rinvention met en oeuvre un parametre caracterlstique perceptuel denomme 
« Ecart de Comptes Perceptuels ». L'idee originate pour ce paramdtre est 
d'etablir une mesure d'unifonnite d'une fenStre du signal audio. Ainsi, un 
signal sonore dont les composantes frequentlelles sont stables est considere 
comme uniforme. Inversement, un bruit « parfait » correspond d un signal qui 

35 couvre uniformement toutes les bandes de frequences (spectre plat), Ce type 
de parametre permet done de caracteriser le contenu du signal. Cette 
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capaclte est renforcee par son caractere perceptuel, c'est § dire la prise en 
compte de caracteristlques du systdme auditif humain connues par la 
psychoacoustique. 

Plusieurs §tapes sont mises en oeuvre pour tenir compte de 
5 la psychoacoustique. Elles sont appliquees sur le signal de r§f6rence et sur le 
signal d6grad6. Ces etapes sont les suivantes : 

• Fenetrage du signal temporel en blocs, puis, pour chaque 
bloc, calcul de I'excitation Induite par le signal en utilisant un module 
d'audltion. Cette representation des signaux tient compte des ph6nom6nes de 

10 la psychoacoustique, et fournit un histogramme dont les comptes sont les 
valeurs des composantes basilaires. Cela permet de ne prendre en 
consideration que les composantes audibies du signal et done de se limlter a 
rinformation utile. Pour obtenir cette excitation, les modelisations classiques 
peuvent §tre utilis^es : attenuation de I'oreiile externe et moyenne, integration 

15 selon les bandes critiques et masquages frequentlels. Les fenStres 
temporelles choisies sont d'environ 42 ms (2048 points a 48 kHz) avec un 
recouvrement de 50%. Cela permet d'obtenir une resolution temporelle de 
I'ordre de 21 ms. 

Plusieurs etapes inten/lennent pour cette modeilsation. Pour 
20 la premiere 6tape, le filtre d'attenuatlon de I'oreiile externe et moyenne est 
applique a la denslte spectrale de puissance, obtenue d partir du spectre du 
signal. Ce filtre prend egalement en compte le seull absolu d'audltion. La 
notion de bandes critiques est modeilsee par une transformation de rechelle 
frequentlelle en une echelle basilalre. L'etape sulvante correspond au calcul 
25 des excitations individuelles pour tenir compte des phenomenes de 
masquage, gr§ce ^ la fonctlon d'etalement dans I'echelle basilalre et d une 
addition non lineaire. La derniere etape pennet d'obtenir la sonie compressee, 
par une fonction puissance, pour modeiiser la sensibilite non lineaire en 
frequence de I'oreiile, par un histogramme comportant les 109 composants 
30 basilaires. 

• Les comptes de I'histogramme obtenus sont ensulte 
periodiquement vectorises en trois classes pour obtenir une representation 
selon une trajectoire. C'est cette trajectoire qui permet de visualiser I'evolution 
de la structure des signaux et sert ^ la synchronisation. Cela permet 
35 egalement d'obtenir une caracterisation simple et concise du signal et done de 
disposer d'un parametre de reference (ou parametre caracteristlque). 
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Plusieurs strategies existent pour fixer les bomes de ces trols 
classes : La plus simple est de s§parer I'histogramme en trois zones de tallies 
. 6gales. Ainsi, les 109 composantes basilaires, qui represented 24 Barks, 
peuvent §tre separ6es aux indices suivants : 

5 ISi = 36 soit ^ = ^ * 36 = 7,927 Barks (8) 

24 

IS2 = 73 soit z = — * 73 = 16,073 Barks (9) 

La deuxi^me strategic prend en compte les zones de mise d 
I'echelle (« Scaling ») de BEERENDS. Cela correspond a une compensation 
du gain entre I'excitatlon du signal de reference et celle du signal a tester en 
10 considerant trois zones sur lesquelles I'oreille r6aliserait cette m§me 
operation. Ainsi, les bomes fixees sent les suivantes : 

24 

IS1 = 9 soit ^ = ]^ * 9 = 1,982 Barks (1 0) 
24 

IS2= 100 soit z = — ♦100 = 22,018 Barks (11) 

La trajectoire est ensuite representee dans un triangle, 
15 nomme triangle des frequences. Pour chaque bloc on obtient trois comptes 
Ci, C2 et C3, done deux coordonn^es cartesiennes selon les formules 
suivantes : 

X=C,/N+^ (12) 

Y=C2/N*sm(^/3) (13) 

20 avec Ci : somme des excitations pour les hautes frequences 

(au-Kiessus de S2) 
C2 : compte associe aux frequences moyennes (composantes 
entre Si et S2) 
etN- Ci+ C2+ C3 : Somme totale des valeurs des 
25 composantes. 

Un point (X, Y) est done obtenu pour chaque fenetre 
temporelle du signal. Chacune des coordonnees X et Y constitue un nombre 
caracteristique. Alternativement, Ci. C2 et C3 peuvent etre pris comme 
nombres caracteristlques. 
30 Pour une sequence complete, la representation associee est 

ainsi une trajectoire parametree par le temps, comme le montre la figure 8. 
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Parmi dlff6rentes m§thodes possibles pour effectuer la 
synchronisation des trajectolres, la technique cholsie ^ titre d'exemple est 
celle bas6e sur minimisation de la distance entre les points des trajectolres. 

II est Important de noter que le calcul du paramfetre utills6 

5 dans ce cas pour la synchronisation reste complexe, mals ce paramMre peut 
etre 6galement utilis6 pour estlmer la qualite du signal. II doit done de tcute 
fagon §tre calculi, et ce n'est done pas une charge suppl6mentaire ajout6e au 
calcul lors de la comparaison, d'autant que le calcul relatif ^ ce param^tre 
n'est effectu6 localement que pour le flux num§rique re9U. 

10 La figure 9 resume le precede utilise pour synchroniser les 

signaux dans le cadre de la supervision de la qualite de signaux diffuses, avec 
le param6tre caracteristique ci-dessus. 

L'exemple suivant illustre le cas d'un fichier reference (R1), 
code puis decode MPEG2 Layer2 ^ 128 kbits/s pour obtenir un fichier 

15 degrade (R2). La desynchronisation introduite est de 6000 6chantillons. Le 
d^calage trouve est de 6 fenetres soit 6 * 1024 = 6144 6chantillons. L'erreur 
(144) est bien inf§rieure a la periode (1024) du paramfetre caracteristique 
utilise. Les figures 10a et 10b pr§sentent les trajectolres avant puis apr§s 
synchronisation : 

20 Avant synchronisation (figure 10a), il n'y a pas de 

correspondance point S point entre les deux trajectolres. Apr^s 
synchronisation (figure 10b), la conrespondance entre les deux trajectolres est 
optlmale au sens du critere de distance (Cf. relation (1). 

II n'est, en g§n6ral, pas n§cessaire de faire une 

25 synchronisation plus fine. C'est'notamment le cas si I'incertitude donn^e par la 
procedure expos6e Ici est inf6rieure d l'erreur de synchronisation maximale 
admissible par le parametre de mesure de qualite. Pour les parametres de 
qualitometrie les plus exigeants, la resolution necessaire ro est de I'ordre de 
32 echantillons. 

30 Dans le cas de la figure 1 0a, la plage initiate est de I'ordre de 

120 ms, soit 5760 echantillons ^ 48 kHz. En utilisant uniquement les nombres 
caraeteristiques disponibles pour revaluation de la qualite (tous les 1024 
echantillons, soit la duree A), une premiere synchronisation est realisee avec 
une incertitude de 1024 echantillons. soit un facteur sup6rieur S 5 par rapport 

35 ^ 5760, pour une puissance de calcul consacree ^ la synchronisation tres 
limitee. 
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Dependant, par exemple dans une seconde 6tape, le calcul 
plus frequent des paramfetres de qualite sur le second signal (d6grad§) (r < A) 
permet si on le d6sire de r6duire encore I'erreur de synchronisation ^ r 
^chantillons. 

5 Un autre param§tre caract6ristlque met en ceuvre une 

mod^lisation autor^gresslve du signal. 

Le principe general de la prediction lineaire est de modeliser 
le signal comme 6tant une combinaison de ses vaieurs pass6es. L'idee est de 
calculer les N coefficients d'un filtre de prediction par une modelisation 

10 autor6gressive (tout p6le). Avec ce filtre adaptatif, il est possible d'obtenir un 
signal pr6dit a partir du signal reel. Les erreurs de prediction ou r6sidus sont 
calcules par difference entre ces deux signaux. La presence et la quantite de 
bmit dans un signal peuvent etre determinees par I'analyse de ces residua. 

La comparalson des r6sidus obtenus sur le signal de 

15 reference et ceux calcules a partir du signal degrade, et done des niveaux de 
bruit, permet d'estimer Timportance des modifications et d6fauts ins6r6s. 

La reference S transmettre con'espond au maximum des 
r^sidus^sur une fen§tre temporelle de taille donnee. II n'est en effet pas 
int^ressant de transmettre tous les r6sldus si le d6blt de la r6f§rence veut §tre 

20 r^dult. 

Pour adapter les coefficients du filtre de prediction, deux 
methodes sont donn^es ci-apr6s titre d'exemple : 

- L'algorithme de LEVINSON-DURBIN qui est decrit par 
exemple dans I'ouvrage de M. BELLANGER - Traitement num6rique du signal 

25 - Th6orie et pratique (MASSON 6d. 1987) p. 393 a 395. Pour I'utiliser, il faut 
disposer d'une estimation de I'autocorreiation du signal sur un ensemble de No 
echantillons. Cette autocorrelation est utilisee pour resoudre le systeme 
d'equations de Yule-Walker et ainsi obtenir les coefficients du filtre pr6dicteur. 
Seules les N premieres vaieurs de la fonction d'autocorreiation peuvent etre 

30 utilisees, oCi N designe Tordre de Talgorithme, c'est-a-dire le nombre de 
coefficients du filtre. Sur une fen§tre de 1024 echantillons, on garde le 
maximum de I'erreur de prediction. 

- L'algorithme du gradient qui est decrit par exemple dans 
I'ouvrage precite de M, BELLANGER p. 371 et sulvantes. Le principal 

35 inconvenient du parametre precedent est la necessite, dans le cas d'une 
implantation sur DSP, de stocker les No echantillons pour estimer 
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l'autocorr6lation, avoir les coefficients du filtre puis calculer ies r6sidus. Ce 
second param6tre permet d'6vlter cela en utilisant un autre algorithms 
permettant de calculer les coefficients du filtre : I'algorithme du gradient. Celui- 
cl utilise I'en-eur commise pour mettre d jour les coefficients. Les coefficients 
5 du filtre sont modifies dans la direction du gradient de I'erreur quadratique 
instantanSe, avec le signal oppos6. 

Une fois les r6sidus obtenus par difference entre ie signal 
pr6dit et le signal r§el, seul le maximum de leurs valeurs absolues, sur une 
fenStre temporelle de taille donnee T, est conserve. Le vecteur r6f6rence a 
10 transmettre peut ainsi §tre reduite a un seul nombre. 

Apres transmission puis synclironisation, la comparaison 
consiste en un simple calcul de distance entre les maxima de la reference et 
du signal degrade par exemple par difference. 

Le principal avantage des deux param6tres est le d6blt 
15 necessaire au transfer! de la reference. Celui-ci permet de r^duire la 
reference ^ une valeur pour 1024 ecliantillons de signal. 

Par contre, aucun modele de la psychoacoustique n'est pris 

en compte. 

Un autre param6tre caract6ristique met en oeuvre une 

20 mod§lisation autor6gresslve de I'excitation basilaire. 

Par rapport ^ la prediction Iin6aire classique, cette m6thode 
pennet de prendre en compte les ph^nomdnes de la psychoacoustique, afin 
d'obtenir une evaluation de la qualite perdue. Pour cela, le calcul du 
parametre passe par une modeiisation de divers principes de I'audltion. Une 

25 prediction lineaire modeiise le signal comma etant une combinaison de ses 
valeurs passees. L'analyse des residus (ou erreurs de prediction) pemiet de 
determiner et d'estimer la presence de bruit dans un signal. L'inconv6nient 
majeur lors de rutilisation de ces techniques est le fait qu'il n'y ait aucune prise 
en compte des principes de la psychoacoustique. Ainsi, il n'est pas possible 

30 d'estimer la quantite de bruit reellement pergue. 

Le precede reprend le principe general de la prediction 
lineaire classique. Elle y integre en plus les phenomenes de la 
psychoacoustique pour I'adapter ^ la sensibilite non Iin6aire en frequence 
(sonie) et en intensite (tonie) de I'oreille humaine. 

35 On modifie le spectre du signal, par I'intemfiediaire d'un 

modeie d'audltion, avant de calculer les coefficients de la prediction lineaire 
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par une mocl6lisatlon autor6gressive (tout p6le). Les coefficients ainsi obtenus 
permettent de mod6liser le signal de fagon simple tout en tenant compte de la 
psychoacoustlque. Ce sont ces coefficients de prediction qui seront transmis 
et servlront de reference lors de la comparaison avec le signal degrade. 

5 La premiere partle du calcul de ce parametre correspond ^ la 

modelisation des principes de la psychoacoustlque en utilisant les modeles 
d'audition classiques. La deuxieme partle est le calcul des coefficients de 
prediction lineaire. La demidre partie corespond a la comparaison des 
coefficients de prediction calculus pour le signal de reference et ceux obtenus 

10 pour le signal degrade. Les diff^rentes etapes de cette m6thode sont done les 
suivantes : 

- Fenetrage tempore! du signal puis calcul d'une 
representation Interne du signal par modelisation des phenom^nes de la 
psychoacoustlque. Cette etape con-espond au calcul de la sonie compress6e, 

15 qui est en fait Texcitatlon induite par le signal au niveau de I'oreille Interne. 
Cette representation des signaux tient compte des phenomenes de la 
psychoacoustlque, et est obtenue a partir du spectre du signal, en utilisant les 
modeiisations classiques : attenuation de I'oreille externe et moyenne, 
Integration selon les bandes critiques et masquages frequentiels. Cette etape 

20 du calcul est Identique au parametre decrit precedemment. 

- Modelisation autoregressive de cette sonle compressee afin 
d'obtenir les coefficients d'un filtre RIF de prediction, tout comme dans une 
prediction lineaire classlque. La methode utilisee est celle de I'autocorreiation, 
par resolution des equations de Yule-Walker. La premiere etape pour 

25 I'obtention des coefficients de prediction est done le calcul de I'autocorreiation 
du signal. 

En conslderant la sonie compressee comme une puissance 

spectrale filtree, il est possible de calculer I'autocorreiation du signal pergu par 

transformation de Fourier inverse. 
30 Une des methodes pour resoudre ce systeme d'equations de 

Yuie-Walker et aInsi obtenir les coefficients d'un filtre pr^dicteur est I'utllisation 

de Talgorithme de Levinson-Durbin. 

Ce sont les coefficients de prediction qui constituent le vecteur 

de reference e transmettre jusqu'au point de comparaison. Les 
35 transfonnations utillsees lors du calcul final sur le signal degrade, sont les 

memes que pour la phase Initiate sur le signal de reference. 
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- Estimation des degradations par le calcul d'une distance 
entre les vecteurs issus de la reference et du signal d6grad6. C'est une 
comparaison des vecteurs de coefficients d6finissant des points obtenus pour 
la r6f§rence et pour le signal audio transmis, qui pemiet d'estimer les 

5 degradations introduites lors de la transmission. Celle-ci doit se faire sur un 
nombre adapts de coefficients. Plus le nombre est important, plus les calculs 
peuvent §tre precis, mais plus le debit necessaire a la transmission de la 
reference est eieve. Plusieurs distances peuvent etre utilisees pour comparer 
les vecteurs de coefficients. L'importance relative des coefficients peut par 

10 exemple §tre prise en compte. 

Le principe de la methode se resume selon le schema suivant 

(Figure 11). 

La modelisation des phenomenes de la psychoacoustique 
permet d'obtenir 24 composantes basilaires. L'ordre N du filtre de prediction 

15 est de 32. A partir de celles-ci, 32 coefficients de I'autoconreiatlon sent 
estimes, ce qui donne 32 coefficients de prediction dont on ne conserve que 5 
§1 10 coefficients en tant que vecteur indicateur de quallte, par exemple les 5 d. 
1 0 premiers coefficients . 

Le principal avantage du parametre provient de la prise en 

20 compte des phenomenes de la psychoacoustique. Pour faire cela, il a ete 
necessaire d'augmenter le debit necessaire au transfert de la reference ^ 5 ou 
10 valeurs pour 1024 echantillons de signal (21 ms.), soit un debit de 7,5 & 15 
kbits/s. 

Le parametre caracteristique P peut etre d'une maniere 
25 generate toute grandeur obtenue S partir du contenu des signaux numeriques 
et par exemple en video : 

- la luminosite de I'image ou d'une zone de celle-ci tel que 
donnee par le coefficient continu F(0,0) de la transformee en cosinus discrete 
TCD de I'image, ou de tout autre transformee par blocs, lineaire et 

30 orthogonale, par blocs ou globale, 

- et/ou le contraste de I'image ou d'une zone de celle-ci, 
donne par exemple par I'application d'un filtre de Sobel, 

- et/ou I'activite de I'image SA de I'image telle que definie par 
exemple dans la Demande PCT WO 99/18736 de la Demanderesse, et 

35 obtenue par une transformation par blocs lineaire et orthogonale (TCD, 
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transform6e de FOURIER, de HAAR, d'HADAMARD, de SLANT, transform^e 

en ondelettes etc.). 

- la moyenne de I'lmage. 
et en audio : 

S - la puissance, 

- et/ou bien la densite spectrale de puissance telle que definie 
dans la demande de Brevet Frangals FR 2 769 777 d§posee le 13 Octobre 
1997, et/ou un des param6tres d§crits ci-dessus. 

On remarquera que le parametre P est susceptible d'etre 

10 soumis a des degradations dues a la transmission, mais on observe en 
pratique, qu'aux niveaux de degradation generalement obsen/es dans les 
reseaux de transmission, la synchronisation peut §tre effectuee ^ I'aide du 
precede selon I'invention. 

D'une mani^re generate, une fois la synchronisation acquise, 

15 le precede permet de verifier qu'elle est bien conservSe, de mani^re d pouvoir 
remedier en tant que de besoin aux perturbations telles qu'interruption de flux 
binaire. changement de flux binaire, changement de d6codeur. etc.... en 
resynchronisant les deux signaux num6riques E et S. 

Le proc§d6 d6crit est applicable ^ chaque fois qu'il est 

20 n6cessaire de synchroniser deux flux num§riques. La methode permet 
d'obtenir une premiere plage de synchronisation de largeur suffisamment 
r^duite pour autoriser I'utillsatlon de m6thodes de synchronisation fine 
classiques. et cela en temps r^el. 

Le precede exploite avantageusement un ou plusieurs 

25 parametres caract6rlstiques des signaux ^ synchroniser qui sont representes 
par au moins deux nombres caracteristiques, au lieu de la totality des 
signaux. Selon une realisation prefer^e, Tutilisation combinee de plusieurs 
parametres pennet d'assurer une fiabilite de synchronisation sup6rieure aux 
techniques anterieures. De plus, I'invention pemiet de r6aliser une 

30 synchronisation d'un niveau de precision qui peut dtre choisi, et d'une 
complexite plus faible que les methodes existantes. Cette synchronisation 
delimite une plage d'erreur, d'une duree autorisant par la suite I'utillsatlon de 
methodes classiques de synchronisation « fine » si une precision plus 6lev6e 
est requise. 

35 L'6qulpement de mesure implantant le proc6d§ de I'invention, 

trouve son application notamment dans le domalne des r6seaux de diffusion 



wo 03/063514 PCT/FR03/00224 



25 

des signaux audiovisuels num^riques afin de permettre une surveillance de la 
quality des signaux delivr6s par le r§seau. 

Uinvention permet 6galement de r6aliser, pour un flux de 
donn6es incorporant des donn§es audio et vld6o. une synchronisation pour le 

5 son et pour I'image. A cet effet, une synchronisation est effectuee pour la 
vid6o, en calculant un d6calage de synchronisation pour la vid6o, et une 
synchronisation est effectu6e pour {'audio, en calculant un decalage de 
synchronisation pour I'audio. De plus, en comparant la valeur des deux 
decalages, on peut savoir si lors par exemple d'une transmission, il s'est 

10 produit un d6calage entre le son et i'image. 
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REVENDICATIONS 

1. Proc6d6 de synchronisation entre deux flux de donn6es 
num6rlques de m§me contenu caracteris6 en ce qu'll met en CBUvre : 

a) pour chacun des deux flux de donn^es num6riques Si et 
5 Sz, une g6n6ratlon ^ des intervalles donn6s d'au moins deux nombres 

caract§rlstiques exprimant au moins un paramStre caract6ristique de leur 
contenu ; 

b) pour cinacun des deux flux Si et S2, la g6n6ration, ^ partir 
desdits nombres, de points Di et D2 repr6sentant au moins un dit parametre 

10 caracteristique dans un espace ^ au moins deux dimensions, les points Di 
con-espondant au flux Si d'une part et D2 correspondant au flux S2 d'autre part 
qui sont sltu§s dans une plage temporelle T definissant des trajectoires 
repr6sentatives des flux de donnees Si et S2 ^ synclironiser ; 

c) d6caler Tune par rapport a I'autre les plages temporelles de 
15 dur^e T affectees aux flux de donn6es num6rlques Si et 82 en calculant un 

critere de superposition desdites trajectoires dont une valeur optimale 
represente la synchronisation recherch§e ; 

d) choisir comme valeur representative de la synchronisation, 
le d6calage entre les plages temporelles correspondant ^ ladlte valeur 

20 optimale. 

2. Proc6d6 selon la revendlcatlon 1 , caract6ris6 en ce qu'un 
des flux de donn§es num^riques est un flux de reference Si et en ce que 
I'autre flux de donnees est un flux S2 repu a travers un systdme de 
transmission et en ce que les nombres caract§ristiques du flux de reference 

25 Si sont transmis avec celui-ci, alors que les nombres caract6ristiques du flux 
regu S2 sont calcules a la reception. 

3. Precede selon une des revendications 1 ou 2, caract6ris6 

en ce que c) met en oeuvre : 

c1) calculer une distance D entre d'une part une premiere 
30 trajectoire representee par les points Di appartenant ^ une premiere plage 
temporelle de duree T, et d'autre part, une deuxieme trajectoire representee 
par les points D2 appartenant a une deuxieme plage temporelle de duree T, 
ladite distance D constituent ledit critdre de superposition ; 

c2) decaler Tun par rapport ^ I'autre lesdites premiere et 
35 deuxieme plages temporelles de duree T jusqu'e obtentlon d'un minimum de 
la distance D qui constitue ladite valeur optimale ; 
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4. Proc6de selon la revendlcation 3, caract§ris6 en ce que la 
distance D est une moyenne arlthm6tlque des distances d entre les points 
correspondants Di, Da des deux trajectolres. 

5. Proc6d6 selon la revendlcation 4, caract6ris6 en ce que 
5 ladite distance d entre les points est une distance euclidlenne. 

6. Proc6d6 selon une des revendications 1 ou 2, caract6rls6 

en ce que c) met en oeuvre : 

c1) calculer une fonction de correlation entre les points 
con^espondants Di, D2 des deux trajectolres, ladite fonction de correlation 
10 constituant ledit critdre de superposition ; 

o2) decaler I'un par rapport a I'autre lesdites premiere at 
deuxi§me plages temporelles de dur^e T jusqu'^ obtention d'un minimum de 
la fonction de correlation qui constitue ladite valeur optimale. 

7. Precede selon une des revendications 1 ou 2, caract6ris6 

15 en ce que c) met en oeuvre : 

c1) transformer chaque trajectoire en une suite d'angles entre 
des segments successlfs d6flnis par les points de la trajectoire. 

c2) decaler I'un par rapport d I'autre lesdites premiere et 
deuxieme plages temporelles de duree T jusqu'^i obtenir un minimum entre les 
20 differences entre les valeurs d'angles obtenues pour des segments 
homologues des deux trajectolres, ledit minimum constituant ladite valeur 
optimale. 

8. Precede selon une des revendications 1 ou 2, caracterise 

en ce que c) met en oeuvre : 
25 c1) transfonner les deux trajectolres en une suite de surfaces 

interceptees par les segments successlfs definis par les points desdites 
trajectolres. la surface totale interceptee constituant ledit critere de 
superposition. 

c2) decaler I'un par rapport a I'autre les plages temporelles de 
30 duree T jusqu'a obtenir un minimum de ladite surface totale Interceptee, qui 
constitue ladite valeur optimale. 

9. Precede selon une des revendications precedentes, 
caracterise en ce qu'un dit intervalle donne est egal ^ A pour un des flux de 
donnees Si et ^ r < A pour I'autre flux de donnees S2. 

35 10. Precede selon une des revendications precedentes, 

caracterise en ce qu'il met en oeuvre une premiere synchronisation en 
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choisissant un m§me intervalle donn§ A pour les deux flux de donn§es, puis 
une deuxi^me synchronisation pour laquelle I'Intervalle donn6 est 6gal a A 
pour un des flux de donn6es S1 et S r < A pour I'autre flux de donn6es S2. 

11. Proc6d6 selon une des revendications precedentes, 
5 caract§ris6 en ce que la g6n§ratlon desdits nombres caracteristiques met en 
oeuvre pour un flux de donn6es audio de r§f§rence et pour un flux de donn6es 
audio transmis, les 6tapes suivantes : 

a) calculer pour cheque fenetre temporelle la densite 
spectrale de puissance du flux audio et iui appliquer un filtre representatif de 

10 I'attenuation de Toreille interne et moyenne pour obtenir une densite spectrale 
filtr§e, 

b) calculer a partir de la densit6 spectrale filtr^e les excitations 
individuelles ^ I'aide de la fonction d'6talement fr^quentiel dans r6chelle 
basilaire, 

15 c) determiner a partir desdites excitations individuelles la 

sonie compressee a I'aide d'une fonction mod6lisant la sensibility non lineaire 
en frequence de I'oreille. pour obtenir des composantes basilalres. 

d) s§parer les composantes basilalres en n classes (avec n 
nettement inf§rieur au nombre d'§chantillons audio d'une fenStre temporelle) , 

20 de pr6f6rence en trois classes, et calculer pour chaque classe un nombre C 
repr6sentant la somme des frequences de cette classe. ces nombres 
caracteristiques 6tant au nombre de n et constitu§s par un dit nombre C ou 
etant au nombre de n' < n et §tant g6n§res d partir desdits nombres C. 

12. Precede selon une des revendications pr6cedentes, 
25 caracterise en ce que la generation d'un dit nombre caracteristique met en 

oeuvre, pour un flux de donn6es audio de reference et pour un flux de 
donnees audio transmis, les etapes suivantes : 

a) calculer N coefficients d'un filtre de prediction par une 

modeiisation autoregressive, 
30 b) determiner dans chaque fen§tre temporelle le maximum du 

residu par difference entre le signal predit ^ I'aide du filtre de prediction et le 
signal audio, ledit maximum du residu de prediction constituant undit nombre 
caracteristique. 

13. Precede selon une des revendications prec6dentes, 
35 caracterise en ce que la generation de dits nombres caracteristiques met en 
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oBuvre pour un flux de donn6es audio de reference et pour un flux de donn§es 
audio transmis, les stapes suivantes : 

a) calculer pour chaque fenStre temporelle la densite 
spectrale de puissance du flux audio et lui appliquer un filtre representatif de 

5 l'att6nuation de I'oreille Interne et moyenne. pour obtenir une fonction 
d'§talement fr6quentiel dans I'^chelle basilaire, 

b) calculer des excitations indivlduelles ^ partir de la fonction 
d'etalement fr6quentiel dans I'^chelle basilaire, 

c) obtenir ^ partir desdites excitations indivlduelles la sonle 
10 compressee a partir d'une fonction mod§lisant la sensibilite non lineaire en 

frequence de I'oreille, pour obtenir des composantes basilaires , 

d) calculer § partir desdits composantes basilaires N' 
coefficients de prediction d'un filtre de prediction par une mod6lisation auto- 
r6gressive, 

15 e) g6n6rer pour chaque fenStre temporelle au moins un 

nombre caracteristique ^ partir d'au moins des N' coefficients de prediction. 

14. Proc6d6 selon la revendication 13, caract6ris§ en ce que 
les nombres caract6rlstlques sont constltu6s par. entre 1 et 10 desdits 
coefficients de prediction, et pr§f6rentiellement entre 2 et 5 desdits 

20 coefficients. 

15. Proc6d6 selon une des revendications precedentes, 
caract6ris6 en ce qu'un nombre caracteristique est la puissance instantan6e 

d'un signal audio. 

16. Precede selon une des revendications precedentes, 
25 caracterise en ce qu'un nombre caracteristique est le densite spectrale de 

puissance d'un signal audio. 

17. Precede selon une des revendications precedentes, 
caracterise en ce qu'un nombre caracteristique est ia bande passante d'un 
signal audio. 

30 18. Precede selon une des revendications precedentes, 

caracterise en ce qu'un nombre caracteristique est le coefficient continu de la 
transfomiee par une transformee lineaire et orthegonale d'au moins une partie 
d'une image appartenant au flux de donnees, cette transfomnee etant realis6e 
par blocs ou glebalement. 
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19. Proced§ selon une des revendications pr6cedentes, 
caract§ris6 en ce qu'un nombre caracteristique est le contraste d'au moins 
une zone d'une image appartenant au flux de donnees. 

20. Proc6d6 selon une des revendications prec6dentes, 
5 caract6ris6 en ce qu'un nombre caract6rlstique est I'activit^ spatlale ou 

temporelle d'au moins une zone d'une image. 

21. Proc6de. selon une des revendications precedentes, 
caract§ris6 en ce qu'un nombre caract^ristique est la luminosity moyenne 
d'au moins une zone d'une image. 

IQ 22. Proc§d§ selon une des revendications precedentes, 

caract6ris6 en ce que lesdits points Di et D2 sont g6n§res ^ partir d'au moins 

deux parametres caract6ristlques. 

23 Precede selon la revendication 22, caracteris6 en ce que 

lesdits parametres caracteristiques sont des parametres audio. 
15 24. Proc§d6 selon la revendication 22, caract6ris§ en ce que 

lesdits parametres caracteristiques sont des parametres video. 

25 Proc6d6 selon une des revendications precedentes, 

caracterise en ce que le flux de donnees comporte des donnees video et des 

donnees audio et en ce qu'll met en oeuvre une premiere synchronistion video 
20 k partir de points D'l et D'2 associees e au moins un parametre caracteristique 

video correspondant audit flux video, et une deuxieme synchronisation audio 

S partir de points D"i et D"2 associes e au moins un parametre caracteristique 

audio conrespondant audit flux audio. 

26. Precede selon la revendication 25, caracterise en ce qu'il 
25 presente une etape de detennination du d6clage de synchronisation entre le 

flux video et le flux audio par difference entre lesdits decalages obtenus pour 

le flux video et pour le flux audio. 



wo 03/063514 



PCT/FR03/00224 



2/7 




wo 03/063514 



PCT/FR03/00224 



3/7 




o 

6 




•si 

o o 
o o 



II 



C3 C 

0 3 

1 e 
g-.s 

w on 



n 'Did 



wo 03/063514 



PCT/FR03/00224 



4/7 




wo 03/063514 



PCT/FR03/00224 



5/7 




g 




.2 2 




*^ .s 




1 S 




H 






:ul des 
lonnees 




oi o 




^ 8 






i 

O CO 

-2 J> 



CD 




o £ c3 

;8 

-ess 

•3 "» 



wo 03/0635 14 PCT/FR03/00224 



7/7 



o 




INTERNATI 



L SEARCH REPORT 



inter^ application No 

PCT/FK 03/00224 



A. CUVSSIFIC ATION OF SUBJECT MATTER , 

IPC 7 H04N17/00 H04N7/62 



According to International Patent CiasslRcalion (IPC) or to both naUonal dasslflcation and IPC 



B. RELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04N 



Documentation searched other than minimum documentation to the extent that such documents are Included In the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search temns used) 

EPO-Internal , WPI Data, PAJ, INSPEC 



0. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 838 960 A (ELOP ELECTROOPTICS IND 
LTD) 29 April 1998 (1998-04-29) 



abstract 
column 1, 
column 4, 
col umn 
column 
column 
column 
column 



1,3-6, 

9-16, 

20-24 



6, 
8, 
9, 
10, 
13. 



line 7 
line 11 
line 41 
line 53 
line 43 
line 43 
line 13 



.U I UUIII , I i lie J. 

claims 1-5,15-19 
figures 1,3,4,10 



line 13 

- line 17 
-column 7, 
-column 9, 

- line 57 

- line 55 

- line 33 



line 47 
line 12 



-/- 



m 



Further documents are listed In the continuation of box O. 



Patent family members are listed in annex. 



° Special categories of cited documents : 

■A' document defining the general state of the art which Is not 

considered to be of particular relevance 
'E' earlier document but published on or after the international 

filing date 

■L' document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

*0' document referring to an oral disclosuie, use. exhibition or 
other means 

'P' document published prior to the international filing date but 
later than the priority date claimed 



"T* later document published after the international filing date 
or priority date and not in conflict with the application but 
dted to understand the principle or theory underlying the 
Invention 

■X' document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document Is tal<en alone 

•Y' document of particular relevance; the claimed invention 

cannot be (X>nsidered to involve an inventive step when the 
document is combined with one or mote other such docu- 
ments, such combination being obvious to a person sidlled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



20 June 2003 



Dale of mailing of the international search report 



27/06/2003 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280HVRiiswljk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70)340-3016 



Authorized officer 



Beaudet, J-P 



Fbim PCT/ISA/210 (second sheet) (July 1992) 



INTERNATIONACSEARCH REPORT 



^plication No 

PCT/FK 03/00224 



C.(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category * 


Cftation of document, with Indlcatlon.where appropriate, of the relevant passages 


Relevant to claim No. 


A 


US 5 894 324 A COVERION iMiLHAtL b) 


1 fi in 




to Am.wS 1 1 / 1 AAA A/I T ^ 

13 April 1999 ( 1999-04-1 o J 


PO 92 24 




abstract 






column 2, line 7 - line 29 






column 2, line 60 -column 3, line z 






column 3, line ZZ - line 






column 4, line 10 - line Z3 






claims 1,2,4 




A 


US 5 596 364 A (WOLF STtPHEN LI AL; 






21 January 1997 (1997-01-21; 






column 3, line 15 - line 57 






column 4, line 23 -column 5, line 2 






column 5, line 13 - line Z9 






column 7, line 11 - line 21 






column 8, line 36 -column 9, line 13 






column 12, line 13 - line 64 






column 13, line 51 -column 14, line 12 






claims 1-12 






figures 2,6,7 




A 


no C AAA Ail A A /IfADAM CTCDUCM'X 

US 0 09Z 040 A (VOKAN blbrntN; 






18 July 2000 (2000-07-18) 


10-13, 




16,22,23 




column 4, line 24 - line 32 






column 12, line 43 - line 53 






Claims 1,2,6,32,33,3/ 






T 1 gure i 




A 


FR 2 795 578 A (TELEDIFFUSION FSE) 


1,3,6, 




29 December 2000 ( 2000-1 Z-Z9; 


CO cv 




page 7 , 1 i ne 8 - l i ne 






^^^^ lO 14aikA OO MMMM *IO 0£ 

page 12, line ZZ -page 13, line «5d 






figure 4 




A 

A 




1,18,20 




9 April 1999 (1999-04-09) 






abstract 






page 5, line 22 -page 6, line 18 






page 9, line 27 -page 10, line 26 






claims 1,8,9 











Fonn PCr/ISA/210 (continuation of second shael).(July 1992) 



INTERNATION|^SEARCH REPORT 
Ir ^^^n on patent family membGrs 


Inten^j^^ jippllcation No 

PCT/Fk 03/00224 


Patent document 
cited In search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



EP 0838960 



29-04-1998 



IL 
EP 



119504 A 
0838960 A2 



28- 09-2000 

29- 04-1998 



US 5894324 


A 


13- 


•04- 


-1999 


DE 


69805045 Dl 


29-05-2002 










DE 


69805045 T2 


28-11-2002 












EP 


0921695 Al 


09-06-1999 












OP 


11239367 A 


31-08-1999 


US 5596364 


A 


21- 


-01- 


-1997 


US 


5446492 A 


29-08-1995 


US 6092040 


A 


18- 


-07- 


-2000 


NONE 






FR 2795578 


A 


29- 


-12- 


-2000 


FR 


2795578 Al 


29-12-2000 










CA 


2377808 Al 


04-01-2001 












EP 


1195064 Al 


10-04-2002 












UO 


0101705 Al 


04-01-2001 



FR 2769453 


A 


09-04-1999 FR 


2769453 Al 


09-04-1999 




CA 


2305493 Al 


15-04-1999 






DE 


69805642 Dl 


04-07-2002 






DE 


69805642 T2 


06-02-2003 






EP 


1020085 Al 


19-07-2000 






WO 


9918736 Al 


15-04-1999 






JP 


2001519632 T 


23-10-2001 



f=brm PCT/ISA/210 (patent family annex) (Ju^ 1992) 



RAPPORT DE RECHE; 



INTERNATIONALE 



Dem^^H^ Rationale No 

PCT/FR" 03/00224 



A. CLASSEMENT DE L'OBJET DE LA DEMAND^ ^ _ 

CIB 7 H04N17/00 H04N7/62 



Selon la dasslHcallon Internationale des brevets (CIB) ou & lafols selon la classification natlonale et la CIB 



B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consult6e (syst6me de classification sulvl des symboles de dassement) 

CIB 7 H04N 



Documentation consuIt6e autre que ia documentation minimale dans la mesure oO ces documents reinvent des domalnes sur lesquels a port6 la recherche 



Base de donnSes electronique consult6e au cours de la recherche Internationale (nom de la base de donn6es. et si realisable, termes de recherche utilises) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSiDERES COMME PERTINENTS 



Categorie ° Identification des documents cll6s. avec. le cas §ch6ant. I'indlcatlon des passages pertinents 



EP 0 838 960 A (ELOP ELECTROOPTICS IND 
LTD) 29 avrll 1998 (1998-04-29) 



abrege 
colonne 
colonne 
colonne 
colonne 
colonne 
colonne 
colonne 



ligne 7 - Hgne 13 
ligne 11 - ligne 17 
ligne 41 -colonne 7, 
ligne 53 -colonne 9, 
ligne 43 - ligne 57 
ligne 43 - ligne 55 
13, ligne 13 - ligne 33 
revendl cations 1-5,15-19 
figures 1,3,4,10 



1, 
4, 
6, 
8, 

9, 
10, 



ligne 
ligne 



47 
12 



no. desrevendicatlonsvls^es 



1,3-6, 

9-16, 

20-24 



Voir la suite du cadre C pour la tin de la llste des documents 



Les documents de families de brevets sont indlqu^ en annexe 



** Categories sp^ciales de documents clt^s: 

■A" document d6finissant l*6tal g^nSrai de la technique, non 

considdr^ comme partlculidrement pertinent 
'E' document ant^rteur. mais publid k la date de d6p6t international 

ou apr&s cette date 
■L" document pouvant Jeter un doute surune revendlcatlon de 

priority ou cit6 pour determiner la date de publlcallon d*une 

autre citation ou pour une raison sp6ciale (telle qu'lndlqu6e) 
"O' document se rdf^rant k une divulgation orale, a un usage, k 

une exposition ou tous autres moyens 
"P* document public avant la date de d6p6t International, mats 

post^rieurement k la date de priorite revendlqude 



T document ult6rieur publid aprds la date de d6p6t international ou la 
date de prlorlt6 et n*appartenenant pas k Tdtat de la 
technique pertinent, maiscit6 pour comprendre le princIpe 
ou la throne constttuant la base de rinventlon 

■X' document particull^rement pertinent; PInven tion revendlqude ne peut 
6tre consld6r6e comme nouvelle ou comme Impllquant une activlt6 
inventive par rapport au document consid6r6 lsol6ment 

■y document partlculferement pertinent; rinven tion revendiqu6e 
ne peut 6tre considMe comme impllquant une activity inventive 
lorsque le document est associd k un ou plusieurs autres 
documents de mSme nature, cette comblnalson 6tant 6vldenle 
pour une personne du metier 

'&* document qui fait partie de la m&me famille de brevets 



Date k laquelle la recherche intematlonale a 6ik effectlvement achev^e 

20 Juin 2003 



Date d'expddRlon du present rapport de recherche Internationale 

27/06/2003 



Notn et adresse postale de radmlnistrallon chargde de la recherche Intematlonale 
Office Euiop^en des Brevets, P.B. 5818 Patentlaan 2 
NL-2280HVRIjswIjk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Fonctionnaire autorisd 



Beaudet, J-P 



Fbrmulalfa PCT/iSA/2lO (deuxi6mefeulile) Quiltet 1992) 





Dem^H[ [rnatlonale No 


RAPPORT DE RECHERCHE INTERNATIONALE 


PCT/FIT 03/00224 


C.(sufte) DOCUMENTS CONSIDERES COMME PERTINENTS 


Cat^orie " 


Identification des documents cites, avec,le cas ^chiant, i'lndlcaftlondes passages pertinents 


no. des revendications vistes 


A 




1 ,0, iU, 




lo avn 1 lyyy v.iyyy—U't^ioy 


9n 99 9/L 




abrege 






colonne 2, ligne 7 - Hgne 29 






colonne 2, ligne 60 -colonne 3, Hgne 2 






colonne 0, ngne — ngne o^: 






coionne 4, ngne lu — ngne ^0 






revend1cat1 ons 1,2,4 




A 

A 


Ui> b byo o04 A ^WULr oltrntIM bl ALJ 






21 Janvier lyy/ v,iyy/-ui-'^i; 






colonne 0, ngne lo — ngne 0/ 






colonne 4, ngne Zi —colonne 0, ngne d 






colonne 0, ngne li — ngne zy 






colonne 7, ligne 11 - ligne 21 






colonne 8, ligne 36 -colonne 9, ligne 13 






colonne iz, ngne 13 - ligne o4 






colonne 13, ligne 51 -colonne 14, ligne 12 






revendications 1-12 






figures 2,6,7 




A 

A 


US 6 092 040 A (VORAN STEPHEN) 


i ,0, 




18 juniet 2000 (2000-07-18) 




10-13, 






16,22,23 




colonne 4, ligne 24 - ligne 32 






colonne 12, ligne 43 - ligne 53 






revendications 1,2,6,32,33,37 




■ . 


figure 1 




A 


FR 2 795 578 A (TELEDIFFUSION FSE) 


1,3,6, 




29 decembre 2000 (2000-12-29) 


do—do 




page 7, ligne 8 - ligne 25 






page 12, Hgne 22 -page 13, ligne 36 






figure 4 




A 


FR 2 769 453 A (TELEDIFFUSION FSE) 


1,18,20 




9 avril 1999 (1999-04-09) 






abrege 






page 5, ligne 22 -page 6, ligne 18 






page 9, ligne 27 -page 10, ligne 26 






revendications 1,8,9 





Foimulatra PCT/ISA/210 (suite da la deuxl&me feUille) (]u1llet 1982) 



INItKNAIIUIMALh 



KAKKUK I Ub KbUHbKCWjkl 

Renselgnements reiams aux %,^J9&x3^e families de brevets 



Dei^P^ ^rnationale No 

PCT/F.X 03/00224 



Document brevet cit§ 
au rapport de recherche 



Date de 
publication 



Membre(s) de la 
f^mille de brevet(s) 



Datede 
publication 



EP 


0838960 


A 


29- 


-04- 


-1998 


IL 


119504 A 


28-09-2000 














EP 


0838960 


A2 


29-04-1998 


US 


5894324 


A 


13- 


-04- 


-1999 


DE 


69805045 


Dl 


29-05-2002 














DE 


69805045 


T2 


28-11-2002 














EP 


0921695 


Al 


09-06-1999 














JP 


11239367 


A 


31-08-1999 


US 


5596364 


A 


21- 


-01- 


-1997 


US 


5446492 


A 


29-08-1995 


US 


6092040 


A 


18- 


-07- 


-2000 


AUCUN 








FR 


2795578 


A 


29- 


-12- 


-2000 


FR 


2795578 


Al 


29-12-2000 














CA 


2377808 


Al 


04-01-2001 














EP 


1195064 


Al 


10-04-2002 














WO 


0101705 


Al 


04-01-2001 


FR 2769453 


A 


09- 


-04- 


-1999 


FR 


2769453 


Al 


09-04-1999 














CA 


2305493 


Al 


15-04-1999 














DE 


69805642 


Dl 


04-07-2002 














DE 


69805642 


T2 


06-02-2003 














EP 


1020085 


Al 


19-07-2000 














WO 


9918736 


Al 


15-04-1999 














JP 


2001519632 


T 


23-10-2001 



Formulaire PCT/ISA/SIO (annexe lamOles ds brevets) OuHlet 1892) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



•Ha FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

-dl^ES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




